//package 哈希;
//
//import 草稿包.ListNode;
//
///**
// * Definition for singly-linked list.
// * public class ListNode {
// *     int val;
// *     ListNode next;
// *     ListNode() {}
// *     ListNode(int val) { this.val = val; }
// *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
// * }
// */
//class 两数相加_顺序版 {
//    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//        int t=0;
//        ListNode cur1= l1;
//        ListNode cur2= l2;
//        ListNode newhead=new ListNode(-1);
//        ListNode newcur=newhead;
//        int len1=0;
//        int len2=0;
//
//        while(cur1!=null&&cur2!=null){
//            int sum=cur1.val+cur2.val+t;
//            t=sum/10;
//            int val=sum%10;
//            ListNode newNode= new ListNode(val);
//            newcur.next=newNode;
//            newcur=newcur.next;
//
//            cur1=cur1.next;
//            cur2=cur2.next;
//        }
//
//        if(cur1!=null){
//            while(cur1!=null){
//                int sum=cur1.val+t;
//                t=sum/10;
//                int val=sum%10;
//                ListNode newNode= new ListNode(val);
//                newcur.next=newNode;
//                newcur=newcur.next;
//                cur1=cur1.next;
//            }
//        }else if(cur2!=null){
//            while(cur2!=null){
//                int sum=cur2.val+t;
//                t=sum/10;
//                int val=sum%10;
//                ListNode newNode= new ListNode(val);
//                newcur.next=newNode;
//                newcur=newcur.next;
//                cur2=cur2.next;
//            }
//        }
//        if(t!=0){
//            ListNode newNode= new ListNode(t);
//            newcur.next=newNode;
//            newcur=newcur.next;
//        }
//        newcur.next=null;
//
//        return newhead.next;
//    }
//}